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NON-HOMEOMORPHIC TOPOLOGICAL RANK AND 

EXPANSIVENESS 


TAKASHI SHIMOMURA 

Abstract. Downarowicz and Maass (2008) have shown that every Can¬ 
tor minimal homeomorphism with finite topological rank if > 1 is ex¬ 
pansive. Bezuglyi, Kwiatkowski and Medynets (2009) extended the re¬ 
sult to non-minimal cases. On the other hand, Gambaudo and Martens 
(2006) had expressed all Cantor minimal continuou surjections as the 
inverse limit of graph coverings. In this paper, we define a topological 
rank for every Cantor minimal continuous surjection, and show that ev¬ 
ery Cantor minimal continuous surjection of finite topological rank has 
the natural extension that is expansive. 


1. Introduction 

By a zero-dimensional system , we mean a pair ( X , /) of a compact zero¬ 
dimensional metrizable space X, and a continuous surjective map / : X —* 
X. In [ 7 ], we showed that every zero-dimensional sytem is expressed as 
an inverse limit of a sequence of covers of finite directed graphs. In this 
paper, instead of the term a ‘sequence of graph covers’, we use the term 
a ‘graph covering’ or just a ‘covering’ in short. On the other hand, for 
Cantor minimal homeomorphisms, properly ordered Bratteli diagrams have 
been used for deep investigations. In [2], Downarowicz and Maass presented 
a remarkable theorem that states that every Cantor minimal system of fi¬ 
nite topological rank K > 1 is expansive. They used the properly ordered 
Bratteli diagrams with astonishing technique. In [Tj, Bezuglyi, Kwiatkowski 
and Medynets extended the result to non-minimal cases. In this paper, we 
want to extend the result of Downarowicz and Maass to non-homeomorphic 
case. As for general Cantor minimal continuous surjections, Gambaudo and 
Martens in [3], presented a way of expressing every Cantor minimal con¬ 
tinuous surjection by a kind of graph coverings. Hereafter, we mention the 
coverings that Gambaudo and Martens gave in |3j as GM- coverings (see 
Definition 15.11 for details). Applying the proof of Pj and GM-coverings, we 
show an analogous theorem for Cantor minimal continuous surjections. We 
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can define the topological rank for a Cantor minimal continuous surjection 
using GM-coverings. Here, because we have extended the kind of coverings, 
logically, the topological rank may decrease from that of Downarowicz and 
Maass [2] • Nevertheless, a simple observation shows that the topological 
rank is the same for Cantor minimal homeomorphisms (see Corollary 16.6p . 
Our main result is as follows: for a Cantor minimal continuous surjection 
that has topological rank K > 1, the natural extension is expansive. 

2. Preliminaries 

Let Z denote the set of all integers; and N, the set of all non-negative 
integers. In this section, we repeat the construction of general graph cover¬ 
ings for general zero-dimensional systems originally given in §3 of p 7 ]. We 
describe some notations for later use. For m > n, we denote as [n, m] : = 
{ n, n + 1,..., m }. A pair G = (V, E) consisting of a finite set V and a 
relation E Q V x V on V can be considered as a directed graph with ver¬ 
tices V and an edge from u to v when (u, v ) £ E. Unlike Bratteli diagrams 
that are well known and defined in (£2 multiple edges from a vertex u to v 
is not permitted. We note here that the expression (V, E) is also used to 
mean a Bratteli diagram in this paper. If we write a “graph G", “graph 
G = (V, E)” or a “surjective directed graph G = (V. E)". we mean a finite 
directed graph. When the expression (U, E) mean a Bratteli diagram, we 
explicitly write as a “Bratteli diagram (V, E) n . 

Notation 2.1. In this paper, we assume that a finite directed graph G is a sur¬ 
jective relation, i.e., for every vertex v e V there exist edges (u\,v), (v,U 2 ) £ 

E. 


For directed graphs Gi = ( Vi,Ei ) with i = 1,2, a map (p : V\ —* V 2 is 
said to be a graph homomorphism, if for every edge (u,v) £ E\, it follows 
that (p(u), ip(v)) £ E 2 . In this case, we write as <p : Gi — * G 2 . For a graph 
homomorphism ip : G\ —> G 2 , we say that p is edge-surjective if p(E\) = E 2 . 
Suppose that a graph homomorphism p : G\ —> G 2 satisfies the following 
condition: 

(u,v), (u,v') £ E\ implies that p{y) = p{y'). 

In this case, p is said to be + directional. Suppose that a graph homomor¬ 
phism p satisfies both of the following conditions: 

(u,v), (u,v r ) £ Ei implies that p(v) = p(v') and 

(u,v), (u 1 ,v) £ Ei implies that p(u) = p{u'). 

Then, p is said to be bidirectional. 
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Definition 2.2. A graph homomorphism p : G\ —* G 2 is called a cover if 
it is a + directional edge-surjective graph homomorphism. 

For a sequence G\ G 2 • • • of graph homomorphisms and m > n, 
we write p m ,n '■= Fn 0 <pn+i o ■■■ o p m -\. Then, Pm,n is a graph homo¬ 
morphism. If all pi (i £ N\{0}) are edge surjective, then every p m ,n is 
edge surjective. If all p l (i e N\{0}) are covers, every p m ,n is a cover. Let 
Go := ({ vo }, { (vo,vo )}) be a singleton graph. For a sequence of graph cov¬ 
ers G\ G 2 ■■ ■, we attach the singleton graph Go at the head. We 
call a sequence of graph covers Go G\ G 2 ■ ■ ■ as a graph cover¬ 
ing or just a covering. Let us write the directed graphs as G* = (Vi, Ei) for 
i e N. Define 

00 

Vg := { (x 0 ,xi,x 2 , • • •) 6 0 I x i = ( Pi( x i+ 1) f° r all ieN) and 

i =0 

Eg := { (x , y) £ Vg x Vg | (xi, m) £ Ei for all i £ N }, 
each equipped with the product topology. 

Notation 2.3. For each n e N, the projection from Vg to V n is denoted by 
p 0 o >n . For v £ V n , we denote a clopen set U(v) := pT^ (v). For a subset 
V c V n , we denote a clopen set U(V) := lj t , e y U(v). 

Notation 2.4. Let A be a compact metrizable zero-dimensional space. A 
finite partition of X by non-empty clopen sets is called a decomposition. 
The set of all decompositions of X is denoted by 3>(X). Each U £ S>(X) is 
endowed with the discrete topology. 

We can state the following: 

Theorem 2.5 (Theorem 3.9 and Lemma 3.5 of 0). Let Q be a covering 
Go Gi G 2 ■ ■ ■ ■ Then, Eg is a continuous surjective mapping and 
(Vg, Eg) is a zero-dimensional system. Conversely, every zero-dimensional 
system can be written in this way. Furthermore, if all p n are bidirectional, 
then this zero-dimensional system is a homeomorphism and every compact 
zero-dimensional homeomorphism is written in this way. 

We write (Vg, Eg) as Goo- Take a subsequence no = 0 < n\ < n 2 < ■ ■ ■ ■ 
Then, we can get an essentially same covering 

„ tfinx, 0 „ ‘fn 2 ,n 1 

Gro 4 - Gr ni <- (_r n2 ■ ■ ■ . 

It is evident that the new covering produces a naturally topologically con¬ 
jugate zero-dimensional system. Following the naming in the theory of 
Bratteli-Vershik systems, we call this procedure as telescoping. 
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Notation 2.6. Let G = (V,E) be a surjective directed graph. A sequence of 
vertices (vo, v \,..., v{) of G is said to be a walk of length l if (vi, Vi+\) e E for 
all 0 < i < l. We denote as l(w) := l. We say that a walk w = (no,iq,..., v{) 
is a path if Vi (0 < i < l ) are mutually distinct. A walk c = (uo, v\,v{) 
is said to be a cycle of period l if vq = vi, and a cycle c = (uo, v \,..., vi) 
is a circuit of period l if the Vi (0 < i < l) are mutually distinct. A circuit 
c and a path p are also considered to be subgraphs of G with period 1(c) 
and length l(p) respectively. For a walk w = (vo,vi,... ,vi), we define as 
V(w) := {Vi | 0 < i < l } and E(w) := {(vi,Vi + 1 ) 0 < i < l }. For a 

subgraph G' of G, we also define V(G') and E(G') in the same manner, 
especially, V(G) = V and E(G) = E. 

Notation 2.7. Let w\ = (uo, ui, ..., ui) and W 2 = (vo, v \,..., vy) be walks 
such that ui = vq. Then, we denote W\W 2 := (uq, u±, ..., ui, v±, V 2 , ■ ■ ■, vy). 
Evidently, we get l(w\W 2 ) = l + V. If c is a cycle of length l, then for any 
positive integer n, a cycle c n of length In is well defined. When a walk wcw' 
can be constructed, a walk wc°w' means ww'. 

3. Bratteli-Vershik systems 

We follow Gjerde and Johansen [4j §1] to describe the Bratteli-Vershik 
representation for Cantor minimal homeomorphisms. 

Definition 3.1. A Bratteli diagram is an infinite directed graph (V,E), 
where V is the vertex set and E is the edge set. These sets are partitioned 
into non-empty disjoint finite sets V = Vo u Vj u V 2 u ■ ■ ■ and E = E\ u 
E 2 u ■ • ■, where Vo = { vq } is a one-point set. Each E n is a set of edges 
from 14,-1 to V n . Therefore, there exist two maps r,s : E —> V such that 
r : E n —> V n and s : E n —> V n -\ for n > 1, the range map and the source 
map respectively. Moreover, s -1 (u) A 0 for all v e V and r -1 (u) A 0 for 
all v e V\Vo. We say that u e V n -\ is connected to v £ V n if there exists 
an edge e e E n such that s(e) = u and r(e) = v. Unlike graph coverings, 
multiple edges between u and v are permitted. The rank K of a Bratteli 
diagram is defined as K := lirri inf n ^x where #V n is the number of 
elements in V n . 

Let (V, E) be a Bratteli diagram and m < n be non-negative integers. We 
define 

E m ,n := {p | p is a path from a u e V m to v e V n }. 

Then, we can construct a new Bratteli diagram ( V',E') as follows: 

V' := Vo u Vi u • • • u V m u V n u V n +i u • • • 


E . E\ u E2 u • • • u E 7 ji u E m , n u E n ~\-i u • • • . 
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The source map and the range map are also defined naturally. This proce¬ 
dure is called telescoping. 

Definition 3.2. A Bratteli diagram is called simple if we make (at most 
countably many times of) telescopings, all pairs of vertices u e V n and 
v e V n+ \ are joined by at least one edge for all n > 0. 

Definition 3.3. Let (V, E) be a Bratteli diagram such that V = Vq u V\ u 
Vi u • ■ ■ and E = E\ u E 2 u • ■ ■ are the partitions, where Vb = { vq } is 
a one-point set. Let r, s : E —> V be the range map and the source map 
respectively. We say that (V, E, <) is an ordered Bratteli diagram if the 
partial order < is defined on E such that e, e! e E is comparable if and 
only if r(e) = r(e / ). That is, we have a linear order on each set r~ l (y) with 
v e V\V&. The edges r _ 1 (u) are numbered from 1 to #(r _ 1 (u)). 

Let n > 0 and e = (e n , e n+1 , e n+2 ,...), e' = (e' n , e' n+1 , e' n+2 ,...) be co¬ 
final paths from vertices of V n -\, which might be different. We get the 
lexicographic order e < e! as follows: 

if k > n is the largest number such that e k ¥= e' k , then e k < e' k . 

Definition 3.4. Let (V, E, <) be an ordered Bratteli diagram. Let E milx 
and E m [ n denote the set of maximal and minimal edges, respectively. An 
infinite path is maximal (minimal) if all the edges making up the path are 
elements of E max (E mm ). 

Definition 3.5. An ordered Bratteli diagram is properly ordered if it is 
simple and if it has a unique maximal and a unique minimal path, denoted 
respectively by x max and x min . 

Definition 3.6 (Vershik map). Let ( V , E, <) be a properly ordered Bratteli 
diagram. Let 

Eo ,00 := { (ei,e 2 ,...) | r(e;) = s(e i+ 1 ) for all i > 1 }, 

with the subspace topology of the product space We can define 

the Vershik map <j) : Eq !< x , —*■ i?o,oo as follows: 

If e = (ei, e 2 , • • •) ¥= then there exists the least n > 1 such that e n 

is not maximal in r -1 (r(e n )). Then, we can select the least f n > e n in 
r” 1 (r(e n )). Let v n -\ = s(f n ). Then, it is easy to get the unique least path 
(/ 1 , / 2 , ■ ■ ■, fn-i) from v 0 to u n _i. We define 4>(e) := (/ 1 , / 2 ,..., / n -i, fn, e n +i, e n + 2 , • 
We define as cj>(x max ) = x m i n . The map <fi : -E^oo Eq,od is called the Vershik 


map. 
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In a theorem [5J Theorem 4.7], we can find a correspondence that for a 
properly ordered Bratteli diagram, the Vershik map is a minimal homeo- 
morphism from a compact metrizable zero-dimensional space to itself; con¬ 
versely, a minimal homeomorphism from a compact metrizable zero-dimensional 
space to itself is represented as the Vershik map of a properly ordered Brat- 
teli diagram. 

In [2], Downarowicz and Maass introduced the topological rank for a 
Cantor minimal homeomorphism. 

Definition 3.7. Let (V, /) be a Cantor minimal homeomorphism. Then, 
the topological rank of ( X , /) is 0 < K < oo, if it has a Bratteli-Vershik 
representation with Bratteli diagram with rank K, and K is the minimal of 
such numbers. 


4. Covering of Kakutani-Rohlin Type 


Before we proceed to the coverings for general minimal continuous sur¬ 
jections that are described in l[5l here we introduce a type of coverings 
that is closely related to Bratteli diagrams. We shall construct a covering 
Go G\ G2 • • • that can express a certain set of Cantor minimal 

continuous surjections that contains all Cantor minimal homeomorphisms 
but not all minimal continuous surjections. Let Go be the singleton graph, 
that corresponds to the top vertex of the Bratteli diagram. We shall con¬ 
struct graphs G n (n > 1) that are generalized figure- 8 s. The generalized 
figure- 8 s are finite directed graphs that have a unique central vertex, and 
distinct circuits that start and end at the central vertex. We denote the cen¬ 
tral vertex as v n< o, and distinct circuits as { c n .i, c n> 2 , ■ ■ ■, c ni / n }. We write 
the period of each circuit c n with 1 < i < l n as l(n,i ) > 1. Thus, we write 


Cn,i — (Vn,i, 0 — ^n,Oi Vn,i,2i ■ ■ ■ n ,i,l(n,i ) — ^n,o) 

for n > 1 and 1 < i < l n . As we are constructing each G n as a generalized 
figure-8, we assume that V (c n , ? ;) n V(c n j) = {v n fl } for all n > 1 and i / j. 

Definition 4.1. We say that a covering Go G\ G 2 • • • is of 
Kakutani-Rohlin type if G n is a generalized figure-8 and <^ n (^n+i,o) = v n, 0 for 
every n > 0. We call a covering of Kakutani-Rohlin type as a KR -covering 
in short. A KR-covering has rank 1 < K < 00 if limsup n ^. 00 l n = K. 


Note that we can write for each n > 0 and i with 1 < i < l n , 

^Pn—lipn,i) Cfi—1,a(n,i,l)^n—l,a(n,i , 2 ) ' ' ' ^n—l,a(n,i,k(n,i))- 

Furthermore, because of the -l-directionality of a graph cover, we get 
a(n, 1 , 1 ) = a(n, 2 , 1 ) = • • • = a(n, l n , 1 ). 
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For an n > 0, tp n is bidirectional if and only if 

a(n, 1 , k(n , 1 )) = a(n, 2, L(n, 2)) = • • • = a(n, l n , k(n, l n )). 

Remark 4.2. For a KR-covering Gq G\ G 2 ■ ■ ■, we write G 00 = 
(X, /). Although, / may not be a homeomorphism, we are able to consider 
a refining sequence of Kakutani-Rohlin partitions. For each n > 0 and 
c n ,i with 1 < i < l n , let c n ,j = (u 0 ,ui,..., = u 0 ). We write = 

/ _1 (f7(ni)) c; U(v 0 ). Then, f k (Bi ) = [/(u*;) for 1 < A; < l[n,i). We write 

= { f k (Bi ) | 0 < A; < l(n, i)}. The zero-dimensional system ( X,f ) is 
partitioned into Kakutani-Rohlin partition := Ui<j<; n It is clear 
that H n+ i refines for all n > 0 . 

Remark 4.3. A KR-covering is linked with an ordered Bratteli diagram (that 
may not be properly ordered nor simple). To see this, let Gq G\ 

G 2 • • • be a KR-covering. The ordered Bratteli diagram (V, E) is 
constructed as follows: if G n consists of circuits c n _ t (1 < i < l n ), then 
we define V n = { c ni j j 1 < * < l n } for each n > 0; if (p n -i{cn,i) = 
Cn—i,a(n,i,i)c-n— i,a(n,i, 2 ) ''' C"n—i,a(n,i,k(n,i))i edge that belongs to E n is made 
from c U) i to each e n _\ a {n.,i. : ]) f° r 1 < j < k(n, i ) that is numbered by j. Con¬ 
versely, a properly ordered Bratteli-Vershik system has Kakutani-Rohlin 
partitions. Therefore, we can get a KR-covering with respect to this parti¬ 
tions. 

Theorem 4.4. Let Gq G\ K-b G 2 • • • be a KR -covering of rank 
1 < K < 00 , and ( X , /) be its inverse limit. Then, there exists an x 0 e A 
such that for all x / xq, it follows that #/^ 1 (x) = 1, and #/ - 1 (x 0 ) < K. 

Proof. Let v n fl be the central vertex of G n for each n > 0. We define as 

xo '■= (K), pi, 0 j ^ 2 ,o 5 - - - )• Let x =/= xo and x = (vq,u\,U 2 , ■ ■ ■)■ Because 

x =£ xq, there exists an JV > 0 such that u n A v n fi for all n > N. Take a 
y e X such that f(y) = x. We write y = (vq, v\, V 2 , ■ ■ ■ )■ It follows that 
(v n ,u n ) is an edge of a circuit of G n . This circuit cannot be (v n ,Oj^re,o) f° r 
n > N. Thus, v n is uniquely determined for all n > 0. Therefore, y is 
uniquely determined, i.e., #/ _ 1 (x) = 1. For the number #/ _ 1 (x 0 ), it is 
sufficient to consider the case in which K is finite. Suppose that there exit 
mutually distinct x\, X 2 , ■ ■ ■, xk +1 such that /(xf) = xo for all 1 < i < K+l. 
For each 1 < i < K + 1, let Xi = (vo, ugj, V 2 ,...). Then, there exists a pair 
i A 1 i! with 1 < i,i' < K + 1 such that for infinitely many n, v n i = v n y. 

This implies that Xi = x^, a contradiction. □ 

Here, we introduce a proposition that describes a condition of minimality 
of a graph covering. 
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Proposition 4.5. Let Gq G\ G 2 ■ ■ ■ be a covering. Then, the 
resulting zero-dimensional system Goo is minimal if and only if for all n > 0, 
there exists an m > n such that V(<p min (c m ,i)) = V(G n ). 

Proof. By [?, (a),(d),(e) of Theorem 3.5], the conclusion is obvious. □ 

With this proposition, when we consider a minimal zero-dimensional sys¬ 
tem, telescoping if necessary, we can assume that V {(p n -i{c n ^)) = V(G n - 1 ) 
and E(p n -i(cn t i)) = E(G n - 1 ) for all n > 0 and 1 < i < l n , i.e. all circuit 
Cn-ij (1 < j < In- 1 ) appear in every (p n -i(cn,i) with 1 < i < l n . 

Definition 4.6. A KR-covering Go G\ G 2 • • • is said to be 
simple if for every n > 0 , there exists an m > n such that R(^m,n(c m ,i)) = 
V(G n ). 

Definition 4.7. A Cantor minimal system that is an inverse limit of some 
KR-covering of finite rank has topological KR -rank K if it is represented by 
some KR-covering of rank K and K is the least such number. 

The notion of KR-covering is indispensable to state a partial answer for 
a problem that appears in later section. 


5. Covering of Gambaudo-Martens Type 

In Theorem 2.5 of [3], Gambaudo and Martens showed that every Cantor 
minimal system is an inverse limit of a special kind of graph covering. In 
our context, their construction of graph covering is as follows: let Go 
G\ - G 2 ■ ■ ■ be a graph covering. As usual, we assume that Go is the 
singleton graph ({ vo }, { (no, vq) }). We shall construct graphs G n with an 
n > 1 such that there exist a unique vertex v n fi and finite number of circuits 
Cn t i (1 < i < l n ) that starts and ends at v n fi', and, roughly, if two circuits 
meet at a vertex, then the rest of the two circuits merge until they reach to 
the end. 


Definition 5.1. We say that a covering Go Gi G 2 • • • is of 
Gambaudo-Martens type if for each n > 0, there exist a vertex v U) o and 
finite number of circuits c n .j (1 < i < l n ) and a covering map (f n such that 


(a) c Hi i can be written as (v nfi = v n ^ 0 , v njij2 , ■ ■ 
with l(n , i) > 1, 

(b) [jr=iE{c n ,i) = E{G n ), 

(c) if v n> i t j = v n y tj > with j,j' > 1, then v n)i) j +k = 
0 , 1, 2 , ... , until j + k = l(n, i ) and f + k = l(n , i') 

(d) <p n (v n + 1 , 0 ) = v n ,o, and 

(e) <Pn(vn+i,i,i) = for all 1 < i < l n . 


• ) ^n, o) 


^n,i',j'+k for k 
at the same time, 
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We say that a covering of this type is a GM -covering in short. An GM- 
covering is said to be simple if for all n > 0 , there exists an m > n such 
that for each 1 < i < l m , = E(G n ). As listed in the former 

Proposition 14.51 this condition makes the resulting zero-dimensional system 
minimal. If we want to avoid the case in which the resulting zero-dimensional 
system has an isolated points, we have to add the following condition: for 
every n > 1 and every vertex v of G n , there exist an m > n and distinct 
vertices U\,U 2 of G m such that ipm,n{u l) = Pm,n(.u 2 ) = v. The rank of a 
GM-covering is the integer 1 < AT < 00 defined by AT := liminf n ^.oo l n . 


Remark 5.2. For n > 0 and 1 < i < l n +i, we can write as: 


( Pn (Cn+1,«) 


Cn,a(n,i,l)Cn,a(n,i,2) 


' Cn,a(n,i,k(n,i)) > 


such that a(n, i, 1 ) = 1 for all i with 1 < i < l n+ 1 . 


Notation 5.3. By telescoping, we can make a simple GM-covering to have 
the condition as follows: for every n > 0 and every i (1 < i < l n ), 
E{ip n {c n+ i^)) = E(G n ). Hereafter, if we say that a GM-covering is sim¬ 
ple, we assume that this condition is satisfied. 


Theorem 5.4 (Gambaudo and Martens, |3j). A zero-dimensional system 
is minimal (not necessarily homeomorphic) if and only if it is represented 
as the inverse limit of a simple GM-covering. 

Proof. See the proof of Theorem 2.5 of [3]. □ 

Remark 5.5. Unlike KR-covering, GM-covering may not have Kakutani- 
Rohlin decomposition. Therefore, it may not be possible to link with the 
Bratteli diagrams. 


As an analogue of topological rank for Cantor minimal homeomorphisms, 
we say that a minimal zero-dimensional system has a topological rank AT, 
if there exists a simple GM-covering of rank K and K is the smallest such 
integer (see 0). In m, they showed that a Cantor minimal homeomorphism 
whose topological rank AT is finite and K > 1 is expansive, i.e., topologically 
conjugate to a minimal two-sided subshift. We show an analogous theorem 
for (not necessarily homeomorphic) Cantor minimal systems. 

Suppose that a simple GM-covering Go G\ EN q 2 fPL .. . produces 
a minimal zero-dimensional system Goo• We write Goo = (N, /). We assume 
that (A, /) is not a single periodic orbit. Then, because of minimality, 
(X, f ) is a Cantor system and has no periodic orbits. Therefore, the minimal 
length of circuits of G n grows to infinity, i.e. we get l(n,i) —> 00 uniformly 


as n 


00. 
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Cn, 1 

Cn, 3 

^71,1 

Cn, 3 

2 

Cn, 1 

^n+1,5 

^n+1,1 

cn+1,3 


Figure 1. n and (n + l)th rows of a linked array system with cuts. 

Notation 5.6. For (A',/), we construct the natural extension (Xf,a) as 
follows: 

• Xf , x - i , x 0 , xi , x 2 ,. ■■) e X z \ f ( xi ) = x i+1 for all ie Z}; 

• for x = (... ,x-i,xo,x\,X 2 , • ■ ■) £ Xf, a shifts x to the left, i.e. 
(a(x))i = Xi +1 for all ieZ. 

It is easy to check that if ( X , /) is minimal, then (Xf, a) is minimal. For 
an x e Xf and an i e Z, we denote x ( i ) = x t . Then, ( cr ( x ))( i ) = Xi + 1 for all 
ie Z. 

We use a lot of notations and ideas that is found in [2]. For every x e Xf 
and ieZ, there exists a unique u n f e V(G n ) such that Xi e U(u n f). There¬ 
fore, a unique sequence x\ n :=(..., u n - 2 , u n -\,u n fi, u n> i, ...) of vertices of 
G n is defined such that xi e U(x\ n (i)). Although the vertex u n f is uniquely 
determined for each x, n > 0 and ieZ, the circuit c U) t with u n f e V(c n f) 
may not be unique. Nevertheless, if Xi e U(v n , 0 ) for some i eh, then there 
exists a unique t (1 < t < l n ) such that Xi + \ e U(v n j,i)', and therefore, 
Xi+j e U(v n>t> j) for all 0 < j < l(n,t). 

Notation 5.7. We write this t as t ( x , n , i ), and c n f as c ( x , n , i ), for all n > 0 
and i e Z. 

Let k( 0) e Z be such that Xfc(o) £ U(v n> 0), and k( 1) > k( 0) be the least 
k > k( 0 ) such that Xk £ U(v Ut 0). Then, we have combined the interval 
u n,k(o), w n,fc(o)+i) • • • j u n,k(i)-i with the unique circuit c(x,n,i ) with A;(0) < 
i < k( 1). Thus, we have gotten a sequence of c n f s, and we denote it as 
x\n\. We write x[n\(i) = c(x,n,i) for all n > 0 and all i e Z. Note that we 
can recover the sequence of vertices of G n from x\n\. A x[0] becomes just a 
sequence of vq. For an interval [n,m] with m > n, the combination of rows 
x\ n ' with n < n' < m is denoted as x|[ n m ], and the combination of rows x[ra'] 
with n < n! < m is denoted as x[n, m], The array system of x is the infinite 
combination [0,00) °f rows x\ n 0 < n < 00 . The linked array system of 
x is the infinite combination x[0, 00 ) of all rows x\n\ 0 < n < 00 . Note that 
from the information of x[ 0 , 00 ), we can recover x|[ 0 iO o) an d can also identify 
x itself. If each circuit of G n is considered to be just an alphabet, then for 
n > 0 and I < J, we can consider a finite sequence of circuits of G n : 


x[n\(I),x[n](I + 1),.. .,x[n\(J) 
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Figure 2. The first 4 rows of an array system. 


even if the completion of the circuits are cut off at the right or the left end 
in the above sequence. 


Definition 5.8. Let Xf := {ai|[o,oo) I % e Xf} be a set of sequences of 
symbols that are vertices of G n (0 < n < oo). The topology is generated by 
cylinders such that for x e Xf and N,I >0: 

C(x,N, I) := { J/|[ 0 ,oo) I V e X f , y|[ 0 ,jv]W = ®|[o,iv](*) for all i with -I < i < I}. 

The shift map cr : Xf —> Xf is define as above. Then, ( Xf,a ) is a zero¬ 
dimensional system and we call it as an array system of ( Xf,a ). Let Xf := 

{x[0, oo) | x 6 Xf } be a set of sequences of symbols that are circuits of G n 
(0 < n < oo). The topology is generated by cylinders such that for x e Xf 
and N,I >0: 

C(x, N, I) := { i/[0, oo) | y e Xf, y[ 0, N](i) = x[0, N](i) for all i with — I < i < I}. 

The shift map a : Xf —> Xf is define as above. Then, ( Xf,a ) is a zero¬ 
dimensional system and we call it as an linked array system of (Xf, a). 

Remark 5.9. Clearly, ( Xf,a ) is topologically conjugate to (Xf,a). More¬ 
over, because ( Xf,o ) has a continuous factor map to ( Xf,a ) and it is bijec- 
tive as described above, (Xf,a) is also topologically conjugate to (Xf,a). 


For each sequence x\n\ of circuits of G n (n > 0), we make an n-cut at the 
position i e Z when x\ n (i) = v n fl, i.e., if there exists an n-cut at position 
t E 2, then c(x,n,i — 1) and c(x,n,i ) are separated by the cut. The row 
x\n\ is separated into circuits exactly by the cuts (see Figure [[]). Note 
that for m > n, if there exists an m-cut at position i, then there exists 
an n-cut at position i. For each circuit c n f, we can determine a series of 
circuits by ip n -i(cn,i) = <?„_!,ic„_i )a(rMi2 ) • • ■ Furthermore, 

each c n _\ a {n,i,j) determines a series of circuits by the map ip n - 2- In this 
way we can determine a set of circuits arranged in a square form as in 
Figure [3j Following [2], this form is said to be the n-symbol and denoted 
also by c n f. For m < n, the projection c n f[m\ that is a finite sequence of 
circuits of G m is also defined. 
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Figure 3. The 2-symbol corresponding to the circuit C2,i of 
Figure [2j 

We have to make it clear that the author have borrowed the main story 
of the proofs from [2]. Our work was just to check the proof in [2] is valid 
in our case of Cantor minimal continuous surjections. 

It is clear that x\n\ = x'\n\ implies x[0, n] = x’\0 , n]. If x A x' ( x,x ' e 
Xf ), then there exists an n > 0 with x\n\ A x'\n\. For x,x ' e Xf, we say 
that the pair (x,x r ) is n-compatible if x\n\ = i/[n]. If x\n\ ^ x'fn], then 
we say that x and x' are n-separated. We recall that if there exists an n-cut 
at position k, then there exists an m-cut at position k for all 0 < m < n. 
Let i / i'. If a pair (x, x') is n-compatible and (n + l)-separated, then, we 
say the depth of compatibility of x and x' is n, or the pair (x,x') has depth 
n. If ( x, x') is a pair of depth n and (x, x") is a pair of depth m > n, then 
the pair {x' ,x") has depth n (and hence never equal). An n-separated pair 
(x,x') is said to have a common n-cut if both x and x! have an n-cut at 
the same position. If a pair has a common n-cut then it also has a common 
m-cut for each 0 < m < n. The set X n := {x\n\ \ x e Xf } is a two-sided 
subshift of finite set { c n q, c nj 2 , ■ ■ ■, c n ,i n }• The factoring map is denoted by 
7 r n : Xf —> X n , and the shift map is denoted by a n : X n —> X n . We write 
just 0 = cr n for all n, if there is no confusion. 

6. Main Theorem. 

In this section, we state our main result, and prove the theorem. Again, 
we have to make it clear that the author have borrowed the main story of 
the proofs from [2]. Our work from now on is just to check the proofs in [2] 
is valid in our case of Cantor minimal continuous surjections. 

Theorem 6.1 (Main Result). Let (X , /) be a minimal zero-dimensional sys¬ 
tem whose topological rank is K (1 < K < 00). Then, its natural extension 
(. Xf,a) is expansive. 

Proof. As in the proof of [2], we show by contradiction. Suppose that the 
claim fails. Then, for all L > 0, there exists a pair (x,x') with distinct 
elements of Xf that is L-compatible. Because x A x', for some m > L, 
(x,x') is m-separated. Therefore, (x,x') has depth n with L < n < m. 
Therefore, for infinitely many n, there exists a pair ( x n ,x' n ) of depth n. By 
telescoping, we can assume that every n > 0 has a pair (x n ,x' n ) of depth n. 
Note that even after another telescoping, this quality still holds. 
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Figure 4. Change of an m-symbol. There is a common cut 
at the left end. 


As in the proof of [2], we prove in separated cases: 

(1) there exists an N such that for all n > N and every m > n, there 
exists a pair ( x n ,x' n ) of depth n with a common m-cut; 

(2) for infinitely many n, and then every sufficiently large m > n, any 
pair of depth n has no common m-cut. 

Proof in case m As in the proof of [2], we prove that such a case never 
occurs, even for K = 1. Fix some m > N + K and for an integer n e 
[m — K, m — 1] let (x n , x' n ) be a pair of depth n with a common m-cut. For 
n = m — 1, we have a (m — Incompatible m-separated pair (x m _i, x ' m _ 1 ) 
with a common m-cut. Suppose that all of the m-cuts of x m -i and x' rn _ 1 are 
same. Because the pair (x m -i, x' m _ 1 ) is m-separated, at least two distinct 
symbols are in the same place of x m _i and x' m _ 1 . These symbols have the 
same rows from 0 to m — 1. Therefore, at least two distinct m-symbols have 
the same rows from 0 to m — 1. If a set of m-symbols whose rows from 
0 to m — 1 are the same, we factor these to the same alphabet, i.e. we 
make a new GM-covering identifying such circuits of G m . The new directed 
graph is also a GM-covering, the projection mapping to G m -1 from the new 
G m is well defined, and the projection mapping to the new G m is also well 
defined. It is clear that the new covering is +directional. Furthermore, 
the inverse limit of the new covering and the X m _\ of the new covering 
is the same as the old one. Because the pair {x m - 2 1 x' rn _ 2 ) was (m — 1)- 
separated, and this factorization does not affect in the (m — l)th row, the 
pair (x m - 2 ,x' m _ 2 ) is still m-separated. Note that the number of circuits 
of mth row has been decreased at least 1. Next, we consider the case in 
which after a common m-cut of the pair (x m _i, x' m _ 1 ), the coincidence of 
the positions of m-cuts do not continue to the right or left end. Suppose 
that after a common m-cut at position ko, the continuation of common m- 
cuts does not continue to the right end. Let k\ > ko be the position of 
the first common m-cut such that the right m-symbols c and c! of x m -\ 
and x' m _i has different length. We assume without loss of generality that 
l(o') < 1(c). Let k 2 = k\ + 1(d). Then, ^2 is the position of the next 
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m-cut of x' m _ x . Because x m -i[m — 1] = x' m _ 1 [m — 1], the m-symbol c 
itself has an (m — l)-cut at 1(d). Let c = (n n ,o> fi, V 2 , ■ ■ ■, vua). Then, c is 
separated into two parts (v m ,Q,v\,V 2 , ■. • ,^( c ')) and (^(c')> v l{d)+\, ■ ■ ■ ,V[( C )) 
with the vertex vy c /^ in common. Let c = ci,C 2 ,...,c s be the circuits of 
G m that passes vy c /y We make a new graph identifying u;( c /) with v m fl. 
Note that ( c[m — 1])(Z(c 7 )) is the ending position of d. Therefore, the first 
circuit that begins from (c[m — l])(/(c / )) is c m _ip. Because of this, the 
new cover map satisfies + directionality. Each circuit q i = 1,2, ...,s is 
decomposed into two circuits Cj that is distinct for each i and the common 
c", i.e. each original circuit q is now a cycle and c t = Cid'. The number of 
circuits is now increased 1. Nevertheless, for two circuits c\ (or c ) and d, 
we get ci[m — 1] = d[m — 1]. Therefore, we can merge these two circuits 
and construct a new graph and the covering. For the last covering, the 
new G m has the same number of circuits as the original one (see Figure [31). 
Furthermore, they have the same inverse limits and the same X m _i. After 
this modification no cut that existed is removed. The number of m-symbols 
is not changed. The coincidence of the m-cut from ko to the right might 
be shortened. Nevertheless, the same modification is possible, and finally 
we come to the point that we have the same m-cuts from ko to the right 
end. The same argument is valid to the left direction from k o. Now, x m -\ 
and x ' rn _j have the same m-cuts throughout the sequences. Then, we can 
apply the previous argument. In this way, we get a factor in the mth row 
that decreases the number of circuits of G m , and yet ( x m - 2 ,x' m _ 2 ) is still 
m-separated. 

We can now delete the (m — l)th row, and continue this process. Fi¬ 
nally, the mth row is represented by only one circuit, and still the pair 
(x m -K,x' m _ K ) is m-separated and has a common m-cut, a contradiction. 


Proof in case (2). As in the proof of [2], we show that ( Xf,a ) becomes an 
odometer. For arbitrarily large n, there exists an m(n) > n such that every 
pair (x n ,x' n ) of depth n has no common m(n)-cut. As described shortly in 
[2], by telescoping, we wish to show that the condition of (2) holds for every 
n. Fix n. Take an n! > m(n) such that for every pair (x n >,x',) of depth n! 
has no common m'(n')-cut. Then, because n' > m(n), every pair (x n ,x' n ) 
of depth n has no common n'-cut. Thus, by telescoping (from n' to n), for 
every pair (x n , x' n ) of depth n has no common (n + l)-cut. Thus, consecutive 
application of this telescoping, we get a covering such that for every n, every 
pair (x n ,x' n ) of depth n has no common (n + l)-cut. 
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Lemma 6.2. Let (x n , x' n ) be a pair of depth n that has no common (n + 1)- 
cut. Let y e Xf. Then, there exists a y' e Xf such that y[n] = y'[n]) and 
the pair (y, y') has no common (n + 1 )-cut. Especially, (y, y') has depth n. 

Proof. By minimality of (Xf,a), there exists a sequence n\ < ri 2 < • • • such 
that limfc-KM cr nk (x n ) = y. Taking a subsequence if necessary, we also get 
linifc^oo a nk (x' n ) = y' for some y' e Xf. Take an N > n arbitrarily. We get 
TTN(<7 nk (x n )) = <J nk ((x n [N])) - y[N] and TT N (a nk (x' n )) = a nk ((x’ n )[N]) - 
y'[N] as k —> oo. Because a k (x)[n] = a k (x')\n\ for all k e Z, we get 
y[n\ = y'[n\. Note that this does not directly imply that the depth of the 
pair (y, y') is n. Nevertheless, by the same reason, it follows that (y, y') has 
no common (n + l)-cut. Therefore, (y, y') is (to + l)-separated, and (y, y') 
has depth n. □ 

Fix some no > 1 and let m = no + K K+1 . For n e [no, m — 1], fix a pair 
(x n ,x' n ) of depth n. Fix yo e X. By Lemma Ru2l we can take pairs (yo,y n ) 
with n e [no, m — 1] such that yo[n] = y n \n\ and has no common (n + l)-cut. 
Then, for any n,n' e [*o,m — 1], n' > n, the pair (y n ,y n /) has depth n and 
has no common (n + l)-cut. In this way, we have found K Ix+l + 1 number 
of no-compatible and pairwise m-separated elements yo, Vi 0 , yj 0 +i, • • •, y m -i 
with no common m-cuts. 

The next lemma is said to be the infection lemma in [2], with which we can 
show that X no is periodic. Then, because no is arbitrary, we can conclude 
that (Xj,a) is an odometer system. 

Lemma 6.3 (Downarowicz and Maass, [2]). If there exist at least K k+1 + 1 
n-compatible points jjk (k e [1 ,K k+1 + 1]), which, for some m > n, are 
pairwise m-separated with no common m-cuts, then X n is periodic. 

Proof. As in the proof in [2], denote by y the common image of the points 
f)k in X n . Think of the sequences y and y^fm]’s. Let us fix a position fco- 
Then, for at least K k + 1 times, the lines yfc[m] overlap with the same 
m-symbol. This m-symbol is denoted by c. Because, c overlaps at least 
twice, we can find a periodicity in c[n], i.e., there exists an l > 0 such that 
(c[n])(i + l) = (c[n])(i) for 0 < i < 1(c) — l. Let l c be the minimum of 
such number. Thus, we have the periodicity in y around &o °f length at 
least 1(c). Suppose that this periodicity continues to the right end. Then, 
y is eventually periodic, and by minimality, X n turns out to be a periodic 
orbit as required. Therefore, suppose that this periodicity is finitely limited 
and broken for the first time at k\. We have chosen at least K Ix + 1 lines 
already, and we get rid of the rest. These overlap with the same m-symbol 
c at the position Lq. At the position k\ , one can get at least K k ~ 1 + 1 
lines yfc[m] with the same m-symbol d overlapping at k\. Suppose that 
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d = c. Then, because at least two lines overlaps, at least one line is slided 
left more than l c from the position k\. This shows that y(k\ — l c ) = y(k\), 
contradicting the limited periodicity. Thus, suppose that d ¥= c. We have 
the two cases: (a) l c > > l c , and (b) l c > < l c . Suppose that the case (a) 
occurred. The lines overlapping at k\ have the same symbol c over fco- 
Thus, the left end of d that occurs over k\, does not exceed k^. Now, 
because we have at least 3 lines overlapping at k\ , we have two c's slided 
left from k\. Therefore, the interval [fci — 2 l c i — l Cl k± — 1] has periodicity l c . 
Furthermore, for 0 < s < l c , we get y{k\ — s) = y{k\ — s — l c >). If Id = l c , 
then the overlapping of d on k\ implies the periodicity y{k\ — l c ) = y(k\). 
This contradicts the limited periodicity. Therefore, we suppose that Id > l c . 
Then, y{k\ — l c > + al c ) with a = 0, 1, 2, ... have the same symbol with y(k\) 
while —l c i + al c < 0. Because l c i > l c , there exists an 0 < si < l c and 
an a\ > 0 such that k\ — si = k\ — l c i + a\l c , and we get y{k\ — si) = 
y{k\ — l c i + a\l c ) = y{k\). It follows that k\ — s\ — l c ' e \k\ — 2 l c i — l c , k\ — 1]. 
Then, we get y{k\ — si) = y{k\ — s\ — Id) = y{k\ — 2Z C / +aiZ c ). Again, we get 
y{k\ — S 2 ) = y(ki — si — Id) = y{k\ — 2 Id + l c ) = y(fci) for some 0 < S 2 < l c 
and 0,2 > 0. In this way, we get a sequence 0 < Si < l c and 0 < a* with 
1 < * < 00 such that y{k\ — Sj) = y(k\ — il c i + add) = y(ki) for all 1 < * < 00. 
Because gcd (l c ,lc') = s i f° r some i > 0, we also get l c = Sj for some j > 0. 
Therefore, we have y(k\ — l c ) = y(k \), contradicting the limited periodicity. 
Therefore, if we have case (a), then we have a contradiction. Suppose that 
the case (b) occurred. Then, we restart the argument from the position k±, 
and continue in the same way with A' a_1 +1 lines. If the periodicity is right 
limited, we shall encounter only the case (b). Further, because the period of 
the periodicity decreases by the condition (b), the right end is covered with 
an m-symbol that has not appeared previously. At the last step, there exists 
only one symbol left, and there remains at least K + 1 lines. Therefore, case 
(a) must happen, the final contradiction. 

We have proved that the right end is not limited. This concludes the 
proof. 

□ 

Because the infection lemma is shown, the theorem is proved. □ 

Remark 6.4. If the natural extension of a Cantor minimal system of finite 
topological rank has finite topological rank, then our main result becomes a 
waste of effort. Nevertheless, we could not answer this question. 

In the rest of this section, we shall show the next theorem that gives a 
partial answer affirmatively. 
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Theorem 6.5. Let ( X , f ) be a Cantor minimal system with topological rank 
1 < K < oo. The natural extension of (X,f) is denoted by ( Xf,a ). Then, 
there exists a Cantor minimal system of Kakutani-Rohlin type {X ', f) with 
KR -rank < K, such that the natural extension (Xj,. a) is naturally topo¬ 
logically conjugate to (Xf,a). Specifically, as a Cantor minimal system of 
Kakutani-Rohlin type, {X ', /') is 1-1 except one point xo e X' with which 
#/ /_1 ( x o) ^ K. 

Proof. Let Q : Go G\ T-- q 2 fPX ... be a simple GM-covering of rank 
1 < K < oo such that the inverse limit is topologically conjugate to ( X , /). 
As a GM-covering, every G n in > 0) consists of circuits { Cn t i, c n . 2 ,..., c ni i n } 
such that the central vertex is v n fi. Then, as in Notation 15.61 we can define 
its natural extension ( Xj,a ), the array system and the linked array system. 
For each n > 0, we shall construct another directed graph G' n and cover 
maps (p' n : G' n+1 —» G' n . Let c n ^ (1 < i < l n ) be circuits of G n ; and v n fi, its 
central vertex. Then, as in the remark after the definition of GM-covering, 
we can write as: 


Tn(Cn+l,i) Cn,a(n,i ,l)Gi ,a(n,i,2) ' ' ' ^ n,a(n,i,k(n,i )) 


for each n > 0 and each 1 < i < l n +±, where a(n, i, 1) = 1 for all 1 < i < l n +\. 
Then, we can write C n ^ = ( Vn,0 = Vn,i,li ■ ■ ■ J ^n,i,l{n,i) = ^n, o)- 

It may happen that v n ^j = v n yj> for some i A if, 1 < j < l(n,i ) and 
1 < j' < l(n,i'). Nevertheless, for the construction of G' n , we make distinct 
vertices v' n - ■ and v' n v Therefore, we make use of 1 + Xu <i<i n (^( n > *) — 1) 
vertices 

{ v'nfi } u { v 'n,i,j | 1 < i < In, 1 < j < *) }■ 

As in G n , we assume that v' n 0 = v' n i 0 = v' n i j, The set of edges is defined 
as: 


{ Wn,i,yv' n ^j + 1 ) I 1 < i < l n and 0 < j < l{n , i) }. 

Thus, we constructed a new directed graph G' n that consists of circuits c' n i 
corresponding to c n; , for each 1 < i < l n . The graph homomorphisms 
Tn ■ G' n+1 —» G' n is defined as: 


• ^«+i,o) = «n,0> 

* Tn(c'n+l,i) = <,a(n,i,l) C n,a(n,i,2) ’ ' ' <,a(n,i,fc(n,i)) for each 1 ^ ^ l n+l- 

Because a(n,i, 1) = 1 for all 1 < i < l n , it is evident that the sequence 

Q : Gq <— Gi <— G 2 <— • • • is a graph covering. From the construction, 
this covering is a KR-covering. We can get its inverse limit G^ = ( X', f ). 
It is evident that (X ', f') has KR-rank < K. It is also obvious that {X ', f) 
has a natural factor map onto ( X,f ). Then, as in Notation 15.61 we can 
define its natural extension (X'j ,,, a ), the array system and the linked array 
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system. Note that the linked array systems of Q and Q' coincide. As have 
been shown, the linked array systems have not lost any information of the 
natural extensions. Thus, it follows that (Xf,a) and (A^,,ct) are naturally 
topologically conjugate. □ 

Corollary 6.6. For a Cantor minimal homeomorphism, the topological rank 
that is defined by Bratteli diagrams and the topological rank that is defined 
by GM-coverings coincide. 

Proof. Let ( X , /) be a Cantor minimal homeomorphism such that the topo¬ 
logical rank with regard to the Bratteli diagram representation is 1 < K < 
oo. Then, there exists a properly ordered Bratteli diagram with rank K. 
Then, as described in Remark l4.31 ( X , /) is an inverse limit of a KR-covering 
with rank K. R is evident that a KR-covering of rank K is a GM-covering 
of rank K. Therefore, (A, /) has a topological rank < K with regard to 
GM-coverings. On the other hand, suppose that there exists a GM-covering 
with rank 1 < K' < oo such that the inverse limit is topologically conju¬ 
gate to (A,/). Then, there exists a KR-covering with rank K' such that 
the inverse limit is topological conjugate to the natural extension of (A, /), 
i.e., (A,/) itself. By telescoping, this KR-covering becomes bidirectional. 
Therefore, the corresponding ordered Bratteli diagram has unique maximal 
infinite path. The uniqueness of minimal infinite path is evident. The sim¬ 
plicity of the Bratteli diagram comes from the minimality of the Cantor 
system. Therefore, this Bratteli diagram is properly ordered and has rank 
< K'. This concludes the coincidence of two definitions of the topological 
rank. □ 
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